Masala #0233
Qorovulga yordam
Odatda Dasturchilar klubi a'zolar darsdan kech qaytishadi. Bir kuni ular darsdan chiqishgach qorovulning hamma bayram chiroqlarini o`chirib ketganligini ko`rishdi va chiroqlarni yoqib chiqish uchun qiziq bir o`yin o`ynamoqchi bo`lishdi. Ularning soni \(N\) kishi bo`lganligi uchun o`zlari uchun \(n\) ta chiroq tanlashdi. O`yin qoidasi quyidagicha: Hamma talabalar o`zlarining navbati bilan turgan o`rniga karrali chiroqlarni o`chiq bo`lsa yoqishi, yoniq bo`lsa o`chirishi kerak bo`ladi. Masalan 1-talaba hamma chiroqlarni yoqib chiqadi, 2-talaba esa 2 ga karralilarini o`chirib chiqadi va hakazo.
Talabalar ketishgandan so`ng qanchadir chiroq o`chiq, qanchadiri esa yoniq qoladi. Qorovul esa endi yoniq chiroqlarni o`chirib chiqishi kerak. Talabalar tashqariga chiqishganidan so`ng ichkarida nechta chiroq yoniq qolganligini hisoblab topishdi va shu jumboqni sizga ham berishdi. Sizning vazifangiz nechta chiroq yoniq qolgan va \(M\)-chiroqni yoniq yoki o`chiqligini topishdan iborat.
Bitta qatorda \(N, M\) butun sonlari \((1 \le n,m \le 10^{16})\)
Nechta chiroq yoniq qolganligi va \(M\)-chiroqning yoniq yoki o`chiqligini chiqaring (Agar yoniq bo`lsa 1 o`chiq bo`lsa 0 ni chiqaring).
# | input.txt | output.txt |
---|---|---|
1 |
2 2 |
1 0 |